Searching PAJ 



1 /2 s<— v 



PATENT ABSTRACTS OF JAPAN 

(1 1 )Publication number : 08-1 66941 

(43)Date of publication of application : 25.06.1996 



(51)Int.CI. 



G06F 17/16 
G06F 15/16 



(21) Application number : 06-311519 

(22) Date of filing : 15.12.1994 



(71 Applicant : HITACHI LTD 

(72)Inventor : YAMAMOTO YUSAKU 
OKOCHI TOSHIO 
SAGAWA NOBUTOSHI 



(54) METHOD FOR LINEAR CALCULATION 

(57)Abstract: 

PURPOSE: To quicken linear calculation in a parallel 
computer. 

CONSTITUTION: In a system executing linear- 
calculation such as the solving of a linear equation 
system on the parallel computer, a block size LB 
determined so that paralleling efficiency becomes 
maximum and a block size MB determined so that the 
single performance of matrix multiplication is maximum 
are inputted (processing 13), a matrix is divided into the 
blocks of a size LB to assign to a processor (processing 
14) and an erasing arithmetic part (processing 15) erases 
a portion of several block stages collectively (processing 
21) so as to process erasing arithmetic as the matrix 
multiplication of the size MB. Both performance of a 
single processor and paralleling efficiency are improved 
like this to quicken linear calculation on the parallel 
computer. 
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